ACM 알고리즘 고수 의 길 BZOJ 1861 Book 책장 첫 번 째 는 완전히 자기 이해 로 두 드 리 는 Splay 트 리 네요.기억 해 두다 즉, 책장 안의 책 은 위 에서 아래로 한 줄 로 쌓 여 있다.그녀 는 책 마다 1 부터 n 까지 의 정수 로 번 호 를 매 겼 다.작은 T 는 책 을 읽 을 때 매번 책 한 권 을 꺼 내 서 다 본 후에 책장 에 넣 은 다음 에 한 권 을 꺼낸다.이 책 들 은 너무 매력 적 이어서, 그녀 는 다 본 후에 원래 책장 의 어떤 위치 에 놓 여 있 었 는 지 자주 잊어버린다.그러나 작은 T 는 ... Splay데이터 구조ACMBZOJACM 알고리즘 고수 의 길
BZOJ 1861 Book 책장 첫 번 째 는 완전히 자기 이해 로 두 드 리 는 Splay 트 리 네요.기억 해 두다 즉, 책장 안의 책 은 위 에서 아래로 한 줄 로 쌓 여 있다.그녀 는 책 마다 1 부터 n 까지 의 정수 로 번 호 를 매 겼 다.작은 T 는 책 을 읽 을 때 매번 책 한 권 을 꺼 내 서 다 본 후에 책장 에 넣 은 다음 에 한 권 을 꺼낸다.이 책 들 은 너무 매력 적 이어서, 그녀 는 다 본 후에 원래 책장 의 어떤 위치 에 놓 여 있 었 는 지 자주 잊어버린다.그러나 작은 T 는 ... Splay데이터 구조ACMBZOJACM 알고리즘 고수 의 길